翻訳と辞書
Words near each other
・ Changhua County
・ Changhua County Council
・ Changhua County Government
・ Changhua Fitzroy Gardens
・ Changhua Girls' Senior High School
・ Changhua Plain
・ Changhua Station
・ Change Your Life!
・ Change Your Mind
・ Change Your World
・ Change Your World (Darlene Zschech album)
・ Change Your World (Michael W. Smith album)
・ Change!
・ Change, Nepal
・ Change, Saône-et-Loire
Change-making problem
・ Change-of-shift report
・ Change.org
・ Change/Return/Success
・ Change4Life
・ Changeable
・ Changeable hawk-eagle
・ Changeables
・ Changed (album)
・ Changed (song)
・ Changed the Way You Kiss Me
・ Changed tone
・ ChangeFIFA
・ ChangeGroup
・ Changelab


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Change-making problem : ウィキペディア英語版
Change-making problem
The change-making problem addresses the following question: how can a given amount of money be made with the least number of coins of given denominations? It is a knapsack type problem, and has applications wider than just currency.
==Mathematical definition==
Coin values can be modeled by a set of distinct positive integer values (whole numbers), arranged in increasing order as through . The problem is: given an amount , also a positive integer, to find a set of non-negative (positive or zero) integers }, with each representing how often the coin with value is used, which minimize the total number of coins
: \sum_^n x_j
subject to
: \sum_^n w_j x_j = W.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Change-making problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.